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COMBINATORICS OF GEOMETRICALLY DISTRIBUTED 

RANDOM VARIABLES: 

NEW g-TANGENT AND g-SECANT NUMBERS 

HELMUT PRODINGER 



Abstract. Up-down permutations are counted by tangent resp. secant numbers. 
Considering words instead, where the letters are produced by independent geometric 
distributions, there are several ways of introducing this concept; in the limit they 
all coincide with the classical version. In this way, we get some new g-tangent and 
g-secant functions. Some of them also have nice continued fraction expansions; in 
one particular case, we could not find a proof for it. Divisibility results a la An- 
drews/Foata/Gessel are also discussed. 



1. Introduction 



Permutations n = t\\t\2 • • • ^n are called up-down permutations if 1X\ < n 2 > n 3 < 

714 > 7T5 • • ■ . For odd n, the number of them is given by n![^ n ] tan 2, and for even n by 

n\[z n ] sec z. One finds that in many textbooks, e. g. 0. 

O ' 

Q ■ Instead of speaking about exponential generating functions, we prefer to think of the 

coefficients of tan z and sec z as probabilities. 

OS 1 If we consider words a\a 2 ■ ■ ■ a n with letters in {1, 2, . . . } with probabilities (weights) 

p,pq,pq 2 , . . . , where p+q = 1 (independent geometric probilities), then there are several 
ways to introduce this concept. We can use < or < for "up," > or > for "down," which 
gives 4 possibilities. Also, it makes a difference to consider "up-down" versus "down- 
up." That gives in principle 8 versions for g-tangent and g-secant numbers. However, 
reading the word from right to left, the instance "<><> ..." coincides with the 
"<><>< . ..," and similarly for "><>< ..." and "><>< . . . ," which gives us 6 
g-tangent numbers (probabilities, to be more precise). In the instance of even length 
(secant numbers), there are more symmetries, and we have only 4 g-secant numbers. 

By general principles, the limit q —>■ 1 reduces all the instances to the classical quanti- 
ties. 

We need a few definitions from g-analysis; consult the books [[|] and ||: 

M,:=\^A [n} q \:=[l] q [2] q ...[n} gj 

(x; q) n := (1 - x)(l - xg)(l - xq 2 ) ... (1 - xq^ 1 ). 



Date: October 18, 1999. 
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2. Recursions 



We introduce the functions 



T^(u) (2.1) 

where the coefficient of u l in it is the probability that a word of length n satisfies the 
<><> ... condition and ends with the letter i. Also, we define 



7^ = 7^(1), (2.2) 

which drops the technical condition about the last letter. 
Furthermore, we introduce the generating functions 

F^(z,u) = J2 T n-(u)z n and f^(z) = F^(z, 1). (2.3) 

n>0 

Quantities like F- > (z,u) etc. are defined in an obvious way. 

For the instance of secant numbers, we define similar quantities, but use the letters 
S, a, G, g instead of T, r, F, f. 

Obviously we only get nonzero contributions for odd n in the tangent case and for even 
n in the secant case. 

The reason to operate with a variable u that controls the last letter is the technique of 
"adding a new slice," that was applied with success in || and, more recently, in [12| . 



Theorem 1. The functions T 2n+1 (u) satisfy the following recurrences: 



2 2 

rp>< I \ _ V U rp>< (*\ P U rp>< I 2 \ 

l2n+l{U) ~ (1 - qu)(l - qiu) l2n - Ai) (1 - qu)(l - q^u) l2n - A<i U) 

T X, x PU 



(2.4) 



1 — qu' 



9 9 9 9 

rp>< P qU rp>< P qU rp>< 2 

2 ™ +lN = (l-^Kl-^)^- 1 ^ " (l-qu){l-q*u) 2 ~ n - M U) 

rr><( \ pu 

T r (u) - 



(2.5) 



1 — qu 

T>< ( v ) - P qU T>< (1) — T>< (a 2 v 

l2n+l[U) " (1 - qu)(l - q*u) l2n - l[i) q(l - qu){\ - q^u) l2n - l[q U 

T><(u) 



,><,.* P u 



(2.6) 



1 — qu 
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2 
O / \ J)U o , , J) U <> / 9 \ 

T2 "+ lN = q(l - qu) T2 ~ n ~ l{q > ~ q(l - qu)(l - qiu) T2 ~ n ~ l{q U) 



T r -{u) 



(2.7) 



1 — qu 



2 

rp<> I \ _ P U rp<> I \ P rp<> ( 2 \ 

2n+lW ~ q{l-qu) 2n - l{q) ~ q\l-qu){l-q*u) 2n - A<i U) 

rp<>( \ PU 
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1 — qu 



P U m<> /_N P 2m m<> / 2 



-* 2n+l W — -i -*2n-lWj /-, w-, 2 \^2n-l\1 U 

1 — qu (I — qu)(l — q A u) 

r<>(«; 



,<>/..N P M 



(2.9) 



1 — gw 



Proof. Since the technique is the same for all the instances, it is enough to discuss e. g. 
the "><" case. Adding a new slice means adding a pair (k,j) with 1 < k < i, j > k, 
replacing u l by 1 and providing the factor u 3 ' . But 

i 2 2 

Efc-1 V^ j-1 j _ P U P U / 2 y 
jq 2_J>q u - {l _ qu){l _ q 2 u) (l_ gM )(l_ g 2 M) ^ M J' 

which explains the recursion. The starting value is just 

P9 3 M = . 

1 — qu 

D 

Theorem 2. 27ie numbers r 2n+l have the generating functions / VA (z) = tan g (z) = 
sin g (z)/cos g (z): 

/ i\n r 2n+l / / i\n r 2n 

/-w=E^n7^ + VSw«" , "" 1) (210) 



n>0 L ' J9 / „>o L J<? 



:-i) n ^ 2n+i o /--^ r-i) n z 2n 



/><(*) = y ^ f_ g " 2 / y r^Z-f g ^ 2 (2.12) 

n>0 L ' J9 / n>0 L \q 



m„2n+l I / -[\nJ2n 



l) n Z Z 



^^Y^T^/Yr^r^ (-, 
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.l)n^2n+l / (-l)»:J» 

Jn+lU / 2-" 

n>0 L lq I n>0 



/ £> w=^^a^ y:-=^t- (2.14) 



I 2 " + l W- I fb! I 2 * 



/ 1 \n 2n+l / (_-\\nJln 

Proof. The proofs of the first 3 relations are very similar, and we only sketch the first 
instance. Summing up we find 



F^ z,u = / + ^— ^F^(z, 1 - ^— _F^ z,g 2 « 

1 — qu (1 — qu)(l — q 2 u) [1 — qu)(l — q 2 u) 



Iterating that we find for f(z) = f--(z): 



i i iii 

pz p'z z p A q A z 6 

f( z ) = i 1 + 71 ITTi -7\f( z ) 



1-q (l- q )(l- q 2)" > (l_ g )(l_ g 2 )(1 _ g3) 

4 2 4 

:/« + ... 



(l-g)(l-g 2 )(l-g 3 )(l- 9 ')' 

from which the announced formula follows by solving for f(z). 

The 3 others are trickier, because of a term T 2 ^ 1 (g). Again, let us discuss one case. 
Observe that 

T 2n-i(<?) = ? _1 s 2 - n -(i), 

because one more "up" step should replace u l by ^2 k>i pq k ~ 1 = I 1 ' 1 - Now the gener- 
ating function g--(z) of the quantities 5'^-(l) (upcoming) is obtained independently, 
whence we get 

F ~-^u) = J UZ g^-(z) - - ^f - s F^(z,q*u). 

q z {± — qz) q{± — qu)(\ — q z u) 

Now iteration as usual derives the desired result. □ 

Theorem 3. The functions S 2n (u) satisfy the following recurrences: 



2 2 
q<> / \ _ P U Q<>(-\\ P U Q<>( 2 \ 

b2 ~ n ~ +2[U) ~ (l-qu)(l-q*u) b * n ~ {) (l-qu)(l-q-u) b2 ~ n ~ [q U) 

Q<>( \ - p2u 

b2 W ~ (l-qu)(l-q*uy 



(2.16) 
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2 2 

S * n>+2{U) = (l-qu)(l-qi U ) S ^ >il) ~ q\l-qu){l-q>u) S *"^ U) 
S 2 (u) - 



(2.17) 



1 — gw)(l — g 2 w)' 



2 2 2 2 
q<> / \ _ V Q U q<>(-\\ P 1 U Q<^( 2 "\ 

b2n+2[U) ~ (1 - qu)(l - qiu) b2n [i) (1 - qu)(l - qiuf 2n {<i U) 

Q <>( s P 2( l u2 

S 2 -(u) - 



(2.18) 



'1 — qu){\ — q 2 u) ' 



2 2 2 

b2n+2{U) ~ {I - qu){l - q*u) b2n [i) " q(l - qu)(l - q*u) b2n [Q U) 

p2„„,2 

S<>(u) 



TO/. .N P 1 U 



(2.19) 



(1 — q"u)(l — g 2 «) 



Proof. The proof works as in the easy cases of the tangent recursions and is omitted. 
For the starting value, we must consider the first pair of numbers. □ 



Theorem 4. The numbers a 2n have the generating functions g VA (z) = 1/ cos q (z): 



^«-/£^V-> (-o) 



^^/lrm L 



9 <2 W = l/£<i£?V»-'> (2.22) 



n>0 



[2n} q \ 
(-l) n z 2n 



^(^VE^rr'"' < 2 ' 23 ' 



n>0 



[2n] 9 ! 



Proof. The proofs are quite similar as before; however, iteration must be done for the 
function G VA (z,u) — 1, and 1 must be added at the end. □ 
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3. Jackson's g-siNE and g-cosiNE functions 



Jackson in [111 has introduced the functions 



Sm « {z) = 2. [2n + ir- 

n>0 L 



J?" 



cos g U 



> = E 



n ^2n 



n>0 



-l) n 2 

1H 



(3.1] 



and proved the relation 



sin^O) sini/ g (z) + cos g (2;) cosi/ g (z) = 1 



(3.2) 



Since we have here several g-sine and g-cosine functions, we call them a g-sine-cosine 
pair, if relation (|3.2j ) holds. 



Theorem 5. For the functions 



sm q (z) 



i \n~2n+l 

— 1) Z /l„2 



E l" 1 ; ^ 
[271 + 1 



An 2 +Bn 



n>0 



and 



I T\n Jin 



[2n\ 



-q 



n>0 L ~ J<r 

exactly the 12 pairs in Table [J are q-sine-cosine pairs: 

Proof. The desired relation gives us more and more restrictions when we look at the 
coefficients of z 2n . By a tedious search that will not be reported here we find these 12 
possibilities, and all others can be excluded. The proof that this indeed works is very 
similar for all of them, so we give just one, namely the instance (1, 0, 1, 0). 

Note the following expansions: 



sin 1/9 z = J2 



n ^2n+l 



-\Tz 



[2n + 1] 4 



,m- 



COSl/g Z = ^ 



n>0 l " ' J,/ 
\n Jin 



-1 VV n (2^, 



n>0 



[2n] q \ 



-qy 



So we must prove that for n > 1 



E 

fc=0 



2n 
2k 



ff)-k 2 +(n-kf 



n-1 

E 

fc=0 



2n 
2k + 1 



(^)-k* + (n-k-lf 



or, reversing the order of summation in the second sum, 
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A 


B 


c 


D 














2 


1 














2 


-1 


2 


1 


2 


-1 





1 





1 


2 








1 


1 





1 





1 


1 


1 








1 


2 


-2 


2 





2 


-2 


1 





1 


-1 


1 


1 


1 


-1 



Table 1. 



E 

fe=0 

We rewrite this again as 



In 



fc=0 L J i 



2Ar-2fc-2nfc 



n-1 

E 

fc=0 



2n 
2A; + 1 



9 



2k 2 +k-n-2nk 



E 

A,- even 



2ra 
k 



,-nfc+(*) 



J 9 



E 

fc odd 



2n 



„— nAH 



Therefore we have to prove that 



2n 

E 

fc=0 



2n 
k 



_ 1 ^ g -nk+( k 2 ) 



0. 



J q 



We use the formula (10.0.9) in g, see also n 



E 

fc=0 






zV 



n-1 

i=o 



g J 2) 



The desired result now follows by replacing n by In and plugging in z = —q 



□ 



Theorem 6. The 6 tan g (z) functions in Theorem [| a// involve q-sine-cosine pairs. 
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Remark. Replacing q by 1/q in the g-sine-cosine pairs and rewriting everything again 
in the g-notation means replacing the vector (A, B, C, D) of exponents by(2 — A, 1 — 
B,2-C,-l-D). 



A 


B 


c 


D 


A' 


B' 


a 


D' 














2 


1 


2 


-1 


2 


1 














2 


-1 





1 





1 


2 





2 


-2 


2 








1 





1 


2 


-2 


1 





1 





1 


1 


1 


-1 


1 


1 


1 





1 





1 


-1 



Table 2. 
This reduces the 12 pairs to 6 pairs. 

4. CONTINUED FRACTIONS 

Some of the 12 tangent functions have nice continued fraction expansions. 
Theorem 7. For (A, B, C, D) = (0, 0, 0, 0) and (A, B, C, D) = (2, 1, 2, -1) we have 



tan q (z) 



(4.1] 



[1],?- 



m.g- 1 



[5] g <T 



P1«<r 



77ie two tangent functions coincide, which is classical, since Jackson [jyj has shown 
that for his functions 



sing z cosi/g z — sini/ g z cos g 2 = 



holds. 



Proof. For the proof by induction we must do the following: Set a n = [2n — l] g q 
and 

p n (z) = a n -p n -\{z) - z 2 p n _ 2 (z), p {z) = 0, px(z) = z, 

q n (z) = a n g n _i(^) - z 2 q n „ 2 (z), qo{z) = 1, q x {z) = a x . 

We must show that 

[z k ] \Pn{z) coSg z — q n (z) sin q z) =0 for k < In. 



l-n 



NEW g-TANGENT AND q-SECANT NUMBERS 

Now look at 

[z k ] \Aa n p n -i{z) - z 2 p n ^ 2 (z)) cos q z - (a n g n _i(2:) - z 2 q n „ 2 (z)) sin, z) . 
By the induction hypothesis we only have to show that 

[z 2n ~ x \ (p n (z) cos, z - q n (z) sin g z) = 0. 

However, we can easily show by induction that 

[ 2 „ -2k- lUq^ 2k+1 Ht} 



Pn (z) = J2 z2k+1 (- 1 

and 



[ n -2k-i),>[2k + i],>ui:;- 2b (i + <i- 



«.(») = £*»(-!)' , l2 "7l1fr 



k(2k-l)- 



k 



n-2A;] g ![2A;] g !nr=i 2fc (l + ^ 



holds (the hard part is to find these formulae). We have to prove that 

J2[z 2k+1 }Pn(z)[z 2n - 2k - 2 } cos q z = ^2[z 2k ]q n (z)[z 2n - 2k - 1 } sin q z 

fc>0 fc>0 

or 



i n ~ 1 1 

VU J [2n -2k- l] g !g fc ( 2fc+1 ) 



[n - 2k - l] q \[2k + l\ q \ nS" 2fc (l + 9 J )[2n - 2fc - 2],! 



fc=0 

L?J 



[2n - 2fc] (? !g fc ( 2A; - 1 ) 



^ [n - 2A;] g ![2A;] g ! [T^f (1 + <Z*)[2n - 2* - 1] 



Thus we must prove 



"- 1 I I 2. I 

L 2 J q _ 2n-2fc-l\ fc(2fc+l) L 2 J Q _ 2n-2fc\ k(2k-l) 



, „ [n - 2* - 1] 9 ![2* + 1],! n^i^'d + 9*) ^ [n - 2A;] g ![2A;] g ! [^(l + <f 



or 



or 



n (1 _ g2 n-fc )g (^) ( _ 1)fc 



^ (q;q)k(q 2 ;q 2 )n-k 
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Now 



y I g®(-i) k = [z»]Y q ® { - 1)kzk Y zk 



, (q;q)k(q 2 ;q 2 )n-k ' j-^ (g;g) fc f^ (q 2 ;q 2 )k 



\A n( i - 

£;>0 


' k>0 


• zq 


m ri( i - 

fc>0 


zq 2k+1 ) 




fc>0 


- zq 2k ) 




gV^H- 1 


) n (-l) n g" 2 





21: \ 



(q 2 ;q 2 )n (q 2 ;q 2 



Similarly, 



^ k J*V lN fc 2™r.niY-^®(-l) fc (^) fc >v- ** 



{^ (q;q)k(q 2 ;q 2 ) n -k f^ (g;g)* f^ (q 2 ;q 2 )k 

= q 2n [z n ] Y[(i - zq*- 1 ) I JJ(i - V fc ) 

fc>0 ' fe>0 

= g 2n [2 n ]J3(l- zg 2 ^ 1 ) 

fe>0 

= g 2 V n [^ n ] n(! - ^) 

fe>0 

g"g 2 (2)(_l)n (-l) n q n2 



(q 2 ;q 2 )n (q 2 ;q 2 ) n ' 

This finishes the proof. 

The continued fraction for (2, 1, 2, —1) follows by replacing q by 1/q. □ 

Theorem 8. For (A, B, C, D) = (0, 1, 0, 1) we have 



ta,n q (z) = 2 ( 4 - 2 ) 

[I],?- Z —— 2 

[%" 2 p 

PI,?" 4 - — 



T/ie negative powers of q go like 0, 2, 2, 4, 4, 6,6,8,8,.... 
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Proof. The proof follows the same lines; this time the polynomials (continuants) are 

pJz) = > z 2k+1 (-lf [ - ^-± -^r 

V [n-2k-l] q \[2k + l] q \YY;:l- 2k {l + ?) 



and 



q(z) y z , H 1)t Pn-a^-ftl-LtJ 

r [n-2*],![2*],!rEf(l + 9')' 

Hence we have to prove that 

I " -1 I I 2. I 

L 2 J /-, „2ra-2fc-l\,,2fc(fc+l)-fc L 2 J /-, 2n-2fc\„2fc 2 -fc 

v^ l 1 ~ g jg v^ I 1 ~ g Jg . 

^ [n-2A;-l] g ![2A; + l] g !nrJ 1 1 " 2fc (l + ^ "^N-2A:] g ![2A;] g !nr=i 2fc (l + ^)' 
from here on we can use the previous proof. 
An alternative proof is by noting that 

t^f l ^ l \z) = ^-t^f^\z^) 
and using the previous result. □ 

Theorem 9. For {A, B, C, D) = (2, 0, 2, -2) we have 



t&n q (z) = j (4-3) 

[l]*9-° " 



[3],?-° 



2 2 



9 z 2 

[5] 9 <T 2 : -j 



[7] q q- 2 ~ — 

The negative powers of q go like 0, 0, 2, 2, 4, 4, 6, 6, 8, 8, ... . 

Proof. This follows from the previous theorem by replacing q by 1/g. □ 

Conjecture 10. For (A, B, C, D) = (1, 0, 1, 0) we /jave 



tan g (z) = 2 ( 4 - 4 ) 



[1],9° - 



[% 



2 2 



z 2 

[7],<r 9 - — 



T/ie positive powers of q go like 0, 1, 6, 15, . . . (k(2k — I)). 
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The negative powers of q go like 2, 9, 20, 35 . . . ((k + l)(2k — 1)). 
Comment. It might be useful to rewrite the continued fraction as 



z% 



(4.5) 



z 2 b, 



z 2 h 



z% 



with 



1 U I I 1 "1 fc 



[k] q [k + l] q 

1 



g -fc+(-l) fc (2fe-l) 

-q- 3k+1 (l + g 4fc - 2 ) - tl^^+i^ _ g 4fc-2) 



[A;]JA; + l] g L2 
The recursions for the continuants are now 

Vn{z) = Pn-l(z) - b n „iZ 2 p n ~ 2 {z), Po{z) = 0, p x {z) = Z, 

q n {z) = q n -i(z) - K-\Z 2 q n -2(z), q {z) = 1, q x {z) = 1. 

Unfortunately, even with this form, I am currently unable to guess the coefficients of 
these polynomials, whence I must leave this expansion as an open problem. 

Conjecture 11. For (A, B, C, D) = (1, 1, 1, —1) we have 



tan q (z) = 2 (4-6) 

[%-° f — 3 

[3L?° - 2 — 

[5] 9 g- 5 



z 2 



uw - — 

The positive powers of q go like 0, 3, 10, 21 . . . ((k — l)(2k — 1)). 
The negative powers of q go like 0,5, 14,27. . . ({k — l){2k + 1)). 

Comment. This would be a corollary of the previous expansion. 

Remark. Normally, as e. g. in |J and 0, the continued fraction expansions of 
the ordinary generating function of the tangent and secant numbers are considered, 
whereas we stick here to the exponent (or probability) generating functions. 
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Theorem 12. The coefficient 



[2n + l] q [z 2n+1 ]tan q (z 



is divisible by 



;i + g)(l + g 2 )...(l + g^ 



for the vectors of exponents (0, 0, 0, 0), (2, 1, 2, -1), (0, 1, 0, 1), (2, 0, 2, -2), (1, 0, 1, 0), 
(1,1,1,-1). 

Proof. The proof of || covers the first 4 instances, since we note that 

V<7 

The only open case is thus (1, 0, 1, 0), as the remaining one would follow from duality. 
Thus, let us now consider 



sxn„z 



COS q Z 



( i\n„2n+l 



n>0 



E 

n>0 



[2n + l] q \ 

' 1 \nJ2n 

[2n],! 



and tan g z = sin^ zj cos g z. 

We need the following computation that is akin to the one in Theorem |5|. 

" ( — l) k q k ( k + 1 ) (_l)n—k(n-k) 2 



[z 2n+l ] Shli/q Z COS q Z = N^ 

fc=0 

r,2 



[2k + l] q \ [2n - 2k\ 



E 



g n (-1)" 

„n(n+l)/_T \n 

[2n+l],! 



2n + 1 

2A; + 1 



Q 



2k 2 +k-2nk 



E 



fc odd 
gn(n+l)f_^\n j « 



'2n + 1 



2n+lL! 2^ 

L J<? fc=0 

„n(n+l)/_ ]\n J 

[2ra+l],! 2 



2n + 1 

k 



-nk 



-nk 



11(1 + ^ 



j=0 



z=q~ 



(T) 



[2n + l] fl ! f = \ 



i ^ n 



+ q 



i\2 



14 HELMUT PRODINGER 

Although we do not need it, we also mention the dual formula 
[z^] sin, z cos 1/g z = q [2n { +1 { ql II^ + « 
A similar computation gives the result (n > 1) 



i\2 



0(2) (—i) n ™ _1 

[z 2n ] cos g z cos 1/g z = -[z 2n ] sin g z sin 1/(? z = ^ / ]J(1 + g l ) 2 (l + g n ). 



[2n] ? ! 



Now we write tan g 2 



S1H, ^COSj^/g 2 
COSg ZCOSj/g Z 



and thus 



E?2n+l(g) 



n>0 



[2n+l] £ 



■z 2n+1 = sin g z cosi/g 2;. 



Comparing coefficients, we find 



T 2n +i{q) + Yl 



fc=i 



2n + 1 

2A- 



fc-i 



«=i 



g©(-l) fe ]J(1 + g*) 2 (l + q k )T 2n+l _ 2k {q) 

n 

--q^(-l) n l[(l + q 1 ) 2 . 



(5-1) 



j=l 



The induction argument is as in ||]; T 2n+ i_ 2 fc(g) has a factor YYi=i (l+<? 1 ) an d, according 
again to [|J, 

. 2/. J 9 nr=n- fc+ i(i+^) 

is still a polynomial. The two factors niLn-fc+i(l + 9*) anc ^ Ii^i (1 + 9*) m ean that 
everything in ( |5.1|) must be divisible by niLi(l + 9*) 5 an d this finishes the proof. 

It is likely that stronger results as in Jj| hold, but we have not investigated that. □ 

The new g-secant numbers do not enjoy any divisibility results that are worthwhile to 
report; for the classical ones, see ||. 

Remark. The paper [|l(| has a g-exponential function 



£,-£ 



n>0 



„n 2 /4„n 

(q;q)n ' 



Plugging in iz(l — q) for z and taking real parts would result in the g-cosine with factor 
q n . To get the corresponding g-sine, replace z by izq(l — g), take the imaginary part 
and multiply by g 1//4 . We consider that merely to be a curiosity, not being of much 
help. 

Acknowledgment. I want to thank Dominique Foata for several pointers to the 
literature. 
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